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SELF-OPTIMIZING MULTI-VARIABLE POINT TO MULTIPOINT COMMUNICATION SYSTEM 

5 Background of the Invention 

1. Field of the Invention 

This invention relates to an adaptive point to multipoint wireless comrnunica- 

10 tion system. 

2. Related Art 

Wireless communication between a sender and a receiver includes sending in- 
15 formation using a wireless communication link, in which the sender modulates information 
onto a wireless communication channel (such as a frequency band reserved for wireless com- 
munication between the sender and the receiver), and the receiver demodulates that informa- 
tion from the wireless communication channel, so as to recover the original information. 

20 One problem with known systems is that physical characteristics of the com- 

munication link between the sender and receiver can change substantially over relatively short 
periods of time (for example, the distance between the sender and receiver or the equipment 
used by the sender or receiver). This is particularly so for interference, such as co-channel 
interference (CCI), and for multipoint effects, such as reflections resulting in intrasymbol in- 

25 terference and intersymbol interference. Moreover, these physical characteristics can change 
independently of one another. As a result, selection of a single set of such physical character- 
istics can result in relatively ineffective or inefficient communication between the sender and 
the receiver. 

30 Accordingly, it would be advantageous to provide a technique for adaptive 

point to multipoint wireless communication, in which characteristics of the communication 
techniques between sender and receiver can be changed adaptively in response to changes in 
the characteristics of the physical communication media, that is not subject to drawbacks of 
the known art. 
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Summary of the Invention 

The invention provides a method and system for adaptive point to multipoint 
wireless communication. In a preferred embodiment, the wireless physical layer and the wire- 
less media-access-control (MAC) layer collectively include a set of parameters, which are 
adaptively modified by a base station controller for communication with a plurality of cus- 
tomer premises equipment. In a first aspect of the invention, the wireless transport layer in- 
cludes a number of provisions, such as adaptive link layer transport services and an advanced 
TDMA (time division multiple access) protocol. In a second aspect, the base station control- 
ler adjusts communication with each customer premises equipment individually and adap- 
tively in response to changes in characteristics of communication, including physical charac- 
teristics, amount of communication traffic, and nature of application for the communication 
traffic. The use of point-to-point multipoint wireless channel provides services over a link 
whose parameters are continuously adapting to current conditions, on a per-user basis. 

The invention provides an enabling technology for a wide variety of applica- 
tions for communication, so as to obtain substantial advantages and capabilities that are novel 
and non-obvious in view of the known art. Examples described below primarily relate to a 
wireless communication system, but the invention is broadly applicable to many different 
types of communication in which characteristics of the communication link are subject to 
change. 

Brief Description of the Drawings 

Figure 1 shows a block diagram of a system using adaptive point to multipoint 
wireless communication in a wireless communication system. 

Figure 2 shows a process flow diagram of a method for operating a system us- 
ing adaptive point to multipoint wireless communication in a wireless communication system. 
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Detailed Description of the Preferred Embodiment 

In the following description, a preferred embodiment of the invention is de- 
scribed with regard to preferred process steps and data structures. Embodiments of the inven- 
tion can be implemented using general-purpose processors or special purpose processors op- 
erating under program control or other circuits, adapted to particular process steps and data 
structures described herein. Implementation of the process steps and data structures described 
herein would not require undue experimentation or further invention. 

Lexicography 

The following terms refer or relate to aspects of the invention as described be- 
low. The descriptions of general meanings of these terms are not intended to be limiting, only 
illustrative. 

base station controller — in general. -a device for performing coordination and con- 
trol for a wireless communication cell. There is no particular requirement that the base 
station controller must be a single device; in alternative embodiments, the base station 
controller can include a portion of a single device, a combination of multiple devices, 
or some hybrid thereof. 

communication link — in general, an element for sending information from a sender 
to a recipient. Although in a preferred embodiment the communication links referred 
to are generally wireless line of sight point to point communication links, there is no 
particular requirement that they are so restricted. 

customer premises equipment — in general, a device for performing communication 
processes and tasks at a customer location, and operating in conjunction with the base 
station controller within a wireless communication cell. There is no particular re- 
quirement that the customer premises equipment must be a single device; in alternative 
embodiments, the customer premises equipment can include a portion of a single de- 
vice, a combination of multiple devices, or some hybrid thereof. 
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physical parameters — in general, with reference to a wireless communication link* a 
set of characteristics or parameters relating to physical transmission of information on 
a communication link. For example, physical characteristics can include (a) a symbol 
transmission rate, (b) a number of payload data bits assigned per symbol, (c) a number 
5 of error detection or correction bits assigned per symbol, and the like. 

MAC parameters — in general, with reference to a wireless communication link, a 
set of characteristics or parameters relating to media access control of a communica- 
tion link. For example, MAC parameters can include (a) a number of payload data 
10 bytes assigned per message, (b) a frequency of acknowledgement messages and a 

number of message retransmission attempts, (c) a fraction of the communication link 
allocated to downstream versus upstream communication, and the like. 

wireless communication system — in general, a communication system including at 
15 least one communication link that uses wireless communication techniques. 

wireless transport layer — in general, a set of protocols and protocol parameters for 
sending and receiving information using wireless transport. In a preferred embodi- 
ment, the wireless transport layer is part of a multilayer systems architecture, in which 
20 the wireless transport layer is built using a physical transport layer, and the wireless 

transport layer is used by a logical transport layer such as IP. 

As noted above, these descriptions of general meanings of these terms are not 
intended to be limiting, only illustrative. Other and further applications of the invention, in- 
25 eluding extensions of these terms and concepts, would be clear to those of ordinary skill in the 
art after perusing this application. These other and further applications are part of the scope 
and spirit of the invention, and would be clear to those of ordinary skill in the art, without fur- 
ther invention or undue experimentation. 

30 System Context 

A system using adaptive point to multipoint wireless communication in a wire- 
less communication system operates as part of a system in which devices coupled to a network 
(such as a computer network) send messages, route and switch messages, and receive mes- 
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sages. In a preferred embodiment, devices coupled to (and integrated with) the network send, 
route, and receive these messages as sequences of packets, each of which has a header includ- 
ing delivery information and a payload including data. In a preferred embodiment, packet 
format conforms to the OSI model, in which an application protocol (layer 5, such as FTP), 
uses a transport protocol (layer 4, such as TCP), which uses a network protocol (layer 3, such 
as IP), which uses a media access control (MAC) protocol (layer 2), which uses a physical 
transport technique (layer 1 ). 

The system using adaptive point to multipoint wireless communication is de- 
scribed herein with regard to layer 1 and layer 2, particularly as it applies to interactions be- 
tween layer 1 and layer 2 and between those layers and layer 3. However, concepts and tech- 
niques of the invention are also applicable to other layers of the OSI model. The application 
gives examples of cases where the type of application in the application layer (layer 5) could 
be incorporated into embodiments of the invention to improve communication. Adapting 
those concepts and techniques to such other layers would not require undue experimentation 
or further invention, and is within the scope and spirit of the invention. 

System Elements 

Figure 1 shows a block diagram of a system using adaptive point to multipoint 
wireless communication in a wireless communication system. 

A system 1 00 includes a wireless communication cell 1 1 0, a base station 
controller 120, and one or more customer premises equipment 130. 

The wireless communication cell 1 10 includes a generally hexagon-shaped re- 
gion of local surface area, such as might be found in a metropolitan region. Use of generally 
hexagon-shaped regions is known in the art of wireless communication because they are able 
to tile a local region with substantially no gaps. However, although in a preferred embodi- 
ment the wireless communication cell 1 10 includes a generally hexagon-shaped region, there 
is no particular requirement for using that particular shape; in alternative embodiments it may 
be useful to provide another shape or tiling of the local surface area. 
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The base station controller 120 includes a processor, program and data mem- 
ory, mass storage, and one or more antennas for sending or receiving information using wire- 
less communication techniques. 

5 Similar to the base station controller 1 20, each customer premises equipment 

130 includes a processor, program and data memory, mass storage, and one or more antennas 
for sending or receiving information using wireless communication techniques. 

Communication among devices within the wireless communication cell 1 10 is 
10 conducted on one-to-one basis between each customer premises equipment 130 and the base 
station controller 120. Thus, the base station controller 120 communicates with each cus- 
tomer premises equipment 130, and each customer premises equipment 130 communicates 
with the base station controller 120. Customer premises equipment 130 do not communicate 
directly with other customer premises equipment 130. 

15 

Communication between the base station controller 120 and each customer 
premises equipment 130 is conducted using a time division duplex technique, in which time 
duration is are divided into individual frames, each one of which includes a "downstream" 
portion and an ''upstream" portion. Unlike existing protocols in which transmissions are con- 
20 trolled by the transmitting side, the base station controller 120 controls transmissions for both 
upstream and downstream directions, without specific requests from the customer premises 
equipment. 

During the downstream portion of each frame, the base station controller 120 
25 transmits, thus sending information to one or more customer premises equipment 130. During 
the upstream portion of each frame, each customer premises equipment 130 is potentially al- 
located a time slot for transmission, thus for sending information to the base station controller 
120. Time division duplex techniques are known in the art of wireless communication. 

30 Adaptive Point to Multipoint Communication 

The base station controller 120 maintains a set of physical parameters and 
MAC parameters for each customer premises equipment 130. In a preferred embodiment, 
control of each parameter by the base station controller 120 is independent and individual with 

6 
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regard to each customer premises equipment 130. Thus for example, the base station control- 
ler 120 determines power level and modulation type for each customer premises equipment 
130 without regard to power level and modulation type for any other customer premises 
equipment 130. Similarly, the base station controller 120 determines power level for a par- 
5 ticular customer premises equipment 130 without regard for modulation type for that particu- 
lar customer premises equipment 130. 

However, in alternative embodiments, the base station controller 120 may con- 
trol multiple parameters in groups, or in a correlated manner. Thus, the base station controller 

10 120 may alternatively determine power level and modulation type for a particular customer 
premises equipment 130 as a pair of values, where the pair of values are determined so that 
the optimal pair (rather than optimal individual values) are selected. For example, the base 
station controller 120 may notice that a particular customer premises equipment 130 needs 
substantially less transmission power level when using a more robust modulation type, and 

15 thus select the power level and modulation type parameters for that particular customer prem- 
ises equipment 130 jointly so as to be optimal as a pair, rather than as individual values. 

In further alternative embodiments, the base station controller 120 may control 
parameters for multiple customer premises equipment 130 in groups, or in a correlated man- 

20 ner. Thus, the base station controller 120 may alternatively select a group of more than one 
customer premises equipment 130 and control physical parameters and MAC parameters for 
the group as a whole, where the parameters are determined so as to be optimal for the group, 
rather than for individual customer premises equipment 130. For example, the base station 
controller 120 may notice that two customer premises equipment 130 A and B generate sub- 

25 stantial co-channel interference, and therefore set the channel selection parameters for those 
two customer premises equipment 130 A and B to avoid that co-channel interference. 

As a further alternative embodiment of controlling parameters for multiple cus- 
tomer premises equipment 130 in groups, the base station controller 120 may control parame- 
30 ters so that (for a group of N customer premises equipment 130), some portion M of those 
customer premises equipment 130 have a first set of parameters, while some other portion (N 
- M) of those customer premises equipment 130 have a second set of parameters, so that 
communication with the entire group of N customer premises equipment 130 is optimal. For 
example, the base station controller 120 may determine, for N = 10 customer premises equip- 
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ment 130, that M = 9 of those customer premises equipment 130 communicate with the base 
station controller 120 at 20 megasymbols per second, while the remaining (N - M) = 1 of 
those customer premises equipment 130 communicate with the base station controller 120 at 5 
megasymbols per second, so that allocated resources are minimized for communication with 
the entire group of N = 10 customer premises equipment 130. 

In a preferred embodiment, each of the following parameters actually has two 
values: a first value for transmission by the base station controller 120 and a second value for 
transmission by the customer premises equipment 130. Thus, the base station controller 120 
can transmit using a first set of parameters while the customer premises equipment 130 is in- 
structed to transmit using a second set of parameters. There is no particular requirement that 
the first set of parameters and the second set of parameters need be correlated, except for op- 
timizations desirable due to the nature of the communication link between the base station 
controller 120 and the customer premises equipment 130. 

In alternative embodiments, the optimizations selected by the base station 
controller 120 may be responsive to optimizations or requirements imposed by higher levels 
in the OSI model. For example, there are instances noted below in which, if the application 
level is transmitting voice information or other streaming media, a first set of parameters 
would be considered optimal; while if the application level is transmitting file data or other 
relatively cohesive information, a second set of parameters would be considered optimal. 

In a preferred embodiment, physical parameters and MAC parameters include 
the following physical parameters: 

antenna selection — The base station controller 120 includes more than one antenna, 
and each customer premises equipment 130 includes one or more antennas. In a pre- 
ferred embodiment, the antenna selection parameter includes a choice of which one 
antenna at the base station controller 120 and which one antenna at the each customer 
premises equipment 130. 

In alternative embodiments, the antenna selection parameter includes the possibility of 
sending portions of communication signal from each of a plurality of antennas (thus, 
either simultaneously sending from two antennas or sending from one antenna fol- 

8 



WO 01/50669 



PCT/US00/35589 



lowed by a second antenna) and similarly receiving portions of communication signal 
at each of a plurality of antennas. 

power level — The base station controller 120 sets the power allocated for transmis- 
sion. 

channel selection — The communication link includes more than one frequency 
channel on which transmissions are sent and received. In a preferred embodiment, the 
channel selection parameter includes a choice of which one channel the base station 
controller 120 uses to transmit and which one channel the each customer premises 
equipment 130 transmit. 

Similar to antenna selection, in alternative embodiments, the channel selection pa- 
rameter includes the possibility of sending portions of communication signal from 
each of a plurality of channels (thus, either simultaneously sending from two channels 
or sending from one channel followed by a second channel) and similarly receiving 
portions of communication signal at each of a plurality of channels. 

In alternative embodiments, the communication link may include other types of chan- 
nel other than frequency division (FDMA), such as spread spectrum code division 
(CDMA), or some combination of transmission separation techniques, such as a com- 
bination of CDMA, FDMA, and TDMA techniques. In such alternative embodiments, 
the channel selection parameter includes the possibility of selecting one or more of 
such separation techniques either independently or jointly. 

modulation type — The base station controller 120 and the customer premises 
equipment 130 can exchange information at one of a number of different bit per sym- 
bol rates, as determined by the modulation type for transmission of information. In a 
preferred embodiment, the modulation type parameter selects between QPSK, 
16QAM, and 64QAM modulation techniques. When the modulation type is QPSK, 
two bits are transmitted for each symbol. Similarly, when the modulation type is 
16QAM ; four bits are transmitted for each symbol, and when the modulation type is 
64QAM, six bits are transmitted for each symbol. 
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In alternative embodiments, the modulation type may include other techniques for 
modulation, such as QFSK or other frequency modulation techniques, spread spectrum 
modulation techniques, or some combination thereof 

symbol rate — The base station controller 120 and the customer premises equipment 
130 can exchange information at one of a number of different symbol per second rates, 
as determined by the symbol rate for transmission of information. In a preferred em- 
bodiment, the symbol rate parameter selects between transmission rates of five, ten, or 
twenty megasymbols per second. 

error code type — The base station controller 120 and the customer premises equip- 
ment 130 can exchange information using one of a number of different error detection 
and correction techniques. These error detection and correction techniques can include 
past error detection and correction and forward error detection and correction. Various 
codes and techniques for error detection and correction are known in the art of infor- 
mation science. In a preferred embodiment, the error code type parameter selects be- 
tween Reid-Solomon codes encoding N payload bits using a block of M transmitted 
bits, where M is greater than or equal to N. 

equalization — When base station controller 120 and the customer premises equip- 
ment 130 exchange information, the communication link between the two imposes an 
impulse response, so that a signal which is transmitted from the sender to the receiver 
is transformed in a substantially nonlinear manner. The impulse response is primarily 
due to multipath effects of communication between the sender and receiver, but can 
also be due to other frequency-diverse effects such as weather. 

In a preferred embodiment, the base station controller 120 and the customer premises 
equipment 130 include an equalizer element, which attempts to invert the impulse re- 
sponse of the communication link by pre-conditioning the signal before transmission. 
The equalizer element includes a sequence of coefficients for use in a finite impulse 
response (FIR) filter, or may include a sequence of coefficients for use in a polynomial 
for determining values for an infinite impulse response (IIR) filter. The equalization 
parameter thus includes the sequence of coefficients for the filter used for pre- 
conditioning the signal before transmission. 

10 
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In a preferred embodiment, physical parameters and MAC parameters include 
the following MAC parameters: 

message size — The base station controller 120 and the customer premises equipment 
130 exchange information using (downstream or upstream) payload elements, each of 
which includes header information and payload information. The message size pa- 
rameter includes a value for the amount of payload information to be included in each 
payload element; this value can vary from a relatively small number of payload bytes 
to the maximum number of payload bytes allowed by the network (layer 2) protocol, 
typically about 1 500. 

In a preferred embodiment, the message size parameter is primarily responsive to the 
bit error rate (BER) experienced for the communication link between the base station 
controller 120 and the customer premises equipment 130. When the bit error rate is 
relatively small, the message size parameter can be set to be relatively large, so as to 
reduce the amount of overhead for header information in each payload element. How- 
ever, when the bit error rate is relatively larger, the message size parameter can be set 
to be relatively smaller, so as to reduce the amount of overhead for lost payload ele- 
ments due to errors in one or more symbols of transmitted payload elements. 

Those skilled in the an will recognize, after perusal of this application, that there is a 
relationship between the modulation type, error code type, and message size. Thus, 
where the modulation type allocates relatively fewer bits per symbol, the likelihood of 
error for any particular symbol is relatively lower, and the bit error rate will also be 
relatively lower. Similarly, where the error code type allocates relatively more error 
detection or correction bits per symbol, the likelihood of error for a particular symbol 
is also relatively lower, and the bit error rate will also be relatively lower. In those 
cases where the bit error rate is relatively lower, the message size parameter can be set 
to a relatively larger value. 

acknowledgment and retransmission — The base station controller 120 and the cus- 
tomer premises equipment 130 exchange information using acknowledgment (ARQ) 
messages, so as to indicate to the sender whether or not the receiver has accurately re- 
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ceived any particular payload element. If a particular payload element is not received, 
the sender can decide to retransmit that payload element a number of times, so as to at- 
tempt to having received correctly. The acknowledgment parameter selects how fre- 
quently acknowledgment messages are used to reply to payload elements, and thus 
how frequently to let the sender know whether those payload elements have been re- 
ceived. Similarly, the retransmission parameter selects how persistently the sender 
will attempt to send or resend payload elements to the receiver. 

Those skilled in the art will recognize, after perusal of this application, that there is a 
relationship between the application in use by the layer 5 application protocol and the 
choice of acknowledgment and retransmission parameters. For example, where the 
application includes voice transmission or other streaming media, there is little value 
in retransmitting any particular payload element, as the time for decoding and present- 
ing that payload element is usually well passed by the time that particular payload 
element can be retransmitted by the sender and received by the receiver. On the con- 
trary, for example, where the allocation includes file data transfer, there is relatively 
greater value in retransmitting each lost payload element, as each and every payload 
element is generally required for useful reception of the entire file data transfer. 

TDD duty cycle — The base station controller 120 and the customer premises equip- 
ment 130 exchange information using a downstream portion and an upstream portion 
of a TDMA transmission frame. The TDD duty cycle parameter selects how much of 
the TDMA transmission frame is allocated for downstream information transfer and 
how much of the team a transmission frame is allocated for upstream information 
transfer. 

As describe below, the base station controller 1 20 maintains these physical pa- 
rameters and MAC parameters, and adaptively modifies them with changing conditions on the 
communication link between the base station controller 120 and the customer premises equip- 
ment 130. Thus, when the base station controller 120 notices a change in characteristics of 
the communication link, it does not immediately alter the physical parameters and MAC 
parameters to correspond exactly to the new characteristics of the communication link. 
Rather, the base station controller 120 maintains a sequence (of at least one) past sets of val- 
ues of these parameters, and modifies the most recent set of parameters using the new charac- 
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teristics, so as to adjust the set of parameters dynamically while allowing sets of values of 
these parameters to have persistent effect on future values. 

In a preferred embodiment, the base station controller 1 20 records each current 
value for the physical parameters and MAC parameters, determines exact values for the physi- 
cal parameters and MAC parameters in response to characteristics of the communication link, 
and adaptively selects new values for the physical parameters and MAC parameters (thus, for 
the next TDMA frame) by linearly mixing current values with dynamic values. Operation of 
this technique is shown in the following equation 140: 

Value new 1 - alpha * Value current + alpha * Value exact 

(140) 

where 

value n ew = the new value of each parameter, for the next TDMA frame; 

value curT em = the current value of each parameter, for the most recent TDMA frame; 

value CX act = the dynamic exact value of each parameter, determined in response to 
characteristics of the communication link; 

and 

alpha = a hysteresis parameter for determining how fast to respond to changes in 
characteristics of the communication link. 

In a preferred embodiment, the value of alpha is specific to each individual 
physical parameter and MAC parameter. 

Method of Operation 

Figure 2 shows a process flow diagram of a method for operating a system us- 
ing adaptive point to multipoint wireless communication in a wireless communication system. 
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A method 200 includes a set of flow points and a set of steps. The system 100 
performs the method 200. Although the method 200 is described serially, the steps of the 
method 200 can be performed by separate elements in conjunction or in parallel, whether 
asynchronously, in a pipelined manner, or otherwise. There is no particular requirement that 
5 the method 200 be performed in the same order in which this description lists the steps, except 
where so indicated. 

At a flow point 210, the base station controller 120 and the customer premises 
equipment 1 30 are ready to begin a TDMA frame. 

10 

At a step 211, the base station controller 120 and the customer premises equip- 
ment 130 conduct communication using a TDMA frame. As part of this step, the base station 
controller 120 directs the customer premises equipment 130 regarding which physical 
parameters and MAC parameters to use. 

15 

At a step 212, the base station controller 120 determines characteristics of the 
communication link with the customer premises equipment 130. in response to performance 
of the communication during the previous TDMA frame. 

20 At a step 213, the base station controller 120 determines exact values for the 

physical parameters and MAC parameters in response to characteristics of the communication 
link. 

At a step 214, the base station controller 120 determines new values for the 
25 physical parameters and MAC parameters in response to results of the previous step, and per- 
formance of the equation 140. 

After this step, the base station controller 120 and the customer premises 
equipment 130 have performed one sending and receiving information using a TDMA frame. 
30 The flow point 3 10 is reached repeatedly and the steps thereafter are performed repeatedly, for 
each TDMA frame. 
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Generality of the Invention 

The invention has general applicability to various fields of use, not necessarily 
related to the services described above. For example, these fields of use can include one or 
more of, or some combination of. the following: 

The invention is applicable to other forms of wireless communication, such as fre- 
quency division multiple access (FDMA) or code division multiple access (CDMA, 
also known as spread spectrum communication): 

The invention is applicable to wireline (that is. non-wireless) communication, in which 
now can be achieved from dynamically adjusting communication parameters, such as 
physical parameters or MAC parameters. For example, the invention can be general- 
ized to wireline communication using modems in which equalization parameters are to 
be dynamically adjusted. 

The invention is applicable to other wireless communication systems, such as satellite 
communication systems and (microwave tower or other) point to point transmission 
systems. 

The invention is applicable to both fixed wireless communication systems, in which 
customer premises equipment do not move relative to the base station controller 120, 
and to mobile wireless communication systems, and which customer premises equip- 
ment move substantially relative to the base station controller 120. 

Other and further applications of the invention in its most general form, will be 
clear to those skilled in the art after perusal of this application, and are within the scope and 
spirit of the invention. 

Alternative Embodiments 

Although preferred embodiments are disclosed herein, many variations are 
possible which remain within the concept, scope, and spirit of the invention, and these varia- 
tions would become clear to those skilled in the art after perusal of this application. 

15 
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Claims 

1 . A method, including steps of 

5 determining first values for a plurality of first parameters and at least one sec- 

ond parameter for a communication link, said first parameters being associated with a first 
layer of an OSI model communication system and said second parameter being associated 
with a second layer of an OSI model communication system: 

sending first information using said first values; 
10 obtaining second information regarding characteristics of said communication 

link in response to a result of said steps of sending; and 

adjusting a plurality of said first values in conjunction in response to said sec- 
ond information, whereby further use of said communication link is responsive to said steps of 
adjusting. 

15 

2. A method as in claim 1 . wherein said first layer and said second layer 
are selected from the group: a physical layer, a media access layer, a network layer, a transport 
layer, an application layer. 

20 3. A method as in claim 1. wherein said first parameters include at least 

two of: an antenna selection value, a power level value, a channel selection value, a modula- 
tion type value, a symbol rate value, an error code type value, a set of equalization values. 

4. A method as in claim 1 . wherein said second parameters include at least 
25 one of: a payload element size, a message size value, a set of acknowledgment and retransmis- 
sion values, a TDD duty cycle value. 

5. A method as in claim 1 . wherein said steps of adjusting include steps of 
dynamically selecting a set of altered first values in response to said second information, said 

30 set of altered first values including at least two changes to said first parameters and said sec- 
ond parameters, said set of altered first values having been determined to be superior to al- 
tered first values having only one change to said first parameters and said second parameters. 
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6. A method as in claim L wherein said communication link is subject to 
at least one of: interference effects, multipath effects, both interference effects and multipath 
effects. 

5 7. A method as in claim 1, wherein said communication link includes a 

wireless communication link. 

8. A method as in claim 1, wherein said communication link includes a 
plurality of distinguishable channels, said channels being distinguished using a plurality of: 

10 frequency division, time division, space division, spread spectrum code division. 

9. A method as in claim 1. wherein said communication link includes a 
plurality of distinguishable channels, said channels being distinguished using at least one of: 
frequency division, time division, space division, spread spectrum code division. 

10. A method as in claim L including steps of 
recording an old set of said first values for said communication link; 
and wherein said steps of adjusting include 

calculating a new set of said first values for said communication link in re- 
sponse to a result of said steps of obtaining second information; 

combining an adjusted set of said first values adaptively in response to said old 
set of said first values and said new set of said first values. 

11. A method is in claim 10, wherein said steps of combining include de- 
25 termining said adjusted set using at least one hysteresis parameter. 

12. A method as in claim 1, wherein said steps of adjusting are responsive 
to a type of protocol being used by at least one of the group: a physical layer, a media access 
layer, a network layer, a transport layer, an application layer. 

30 

13. A method as in claim 12, wherein said steps of adjusting are responsive 
to whether an application layer protocol is for asymmetric transfer of information. 
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14. A method as in claim 12. wherein said steps of adjusting are responsive 
to whether an application layer protocol is for sending voice or video information. 



18 



WO 01/50669 



PCT/US00/35589 



1/1 




1 30^ 
J2CP 



110 




FIG. 1 



THE BASE STATION CONTROLLER 120 
AND THE CUSTOMER PREMISES 
EQUIPMENT 130 ARE READY TO 
BEGIN A TDMA FRAME 



THE BASE STATION CONTROLLER 120 
AND THE CUSTOMER PREMISES 
EQUIPMENT 130 CONDUCT 
COMMUNICATION USING 
A TDMA FRAME 



THE BASE STATION CONTROLLER 120 
DETERMINES THE CHARACTERISTICS 
OF THE COMMUNICATION LINK WITH 
THE CUSTOMER PREMISES 
EQUIPMENT 130 IN RESPONSE TO 
PERFORMANCE OF THE 
COMMUNICATION DURING THE 
PREVIOUS TDMA FRAME 



THE BASE STATION CONTROLLER 120 
DETERMINES EXACT VALUES FOR 
THE PHYSICAL PARAMETERS AND 
MAC PARAMETERS IN RESPONSE 
TO CHARACTERISTICS OF 
THE COMMUNICATION LINK 



THE BASE STATION CONTROLLER 120 
DETERMINES NEW VALUES FOR THE 
PHYSICAL PARAMETERS AND MAC 
PARAMETERS IN RESPONSE TO 
THE RESULTS OF THE PREVIOUS 
STEP AND THE PERFORMANCE • 
OF THE EQUATION 140 



•210 



211 



-212 



-213 



-214 



FIG. 2 



SUBSTITUTE SHEET (RULE 26) 



1 



THIS PAGE BLANK (uspto) 



INTERNATIONAL SEARCH REPORT 



tnterm .al Application No 

PCT/US 00/35589 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 7 H04L1/00 H04L1/20 



According to International Patent Classification (IPC) or to both national classification and (PC 



8. FIELDS SEARCHED 



Minimum documental ion searched (classification system followed by classification svmbolsj 

IPC 7 H04L 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and. where practical, search terms used) 

EPO-Internal , WPI Data, PAJ, INSPEC, COMPENDEX 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ° Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



DE 197 28 469 A (SIEMENS AG) 

7 January 1999 (1999-01-07) 

page 2, line 26 - line 41 

page 2, line 66 -page 3, line 4 

page 3, line 15 - line 19 

page 3, line 64 -page 4, line 5 

page 6, line 3 - line 15 

CIVANLAR S ET AL: "SELF-HEALING IN 

WIDEBAND PACKET NETWORKS" 

IEEE NETWORK , IEEE INC. NEW YORK, US, 

vol. 4, no. 1, 1990, pages 35-39, 

XP000113853 

ISSN: 0890-8044 

page 37, left-hand column, line 9 - line 
11 

page 38, line 3 - line 14 

-/— 



1-4,6,7, 
9,12,14 



5,10,11 
5,10,11 



Further documents are listed in the continuation of box C. 



|X [ Palent family members are listed in annex. 



• Special categories of cited documents : 

•A" document defining the general state of the art which is not 

considered to be of particular relevance 
"E" earlier document but published on or after the international 

filing date 

*L* document which may throw doubts on priority daim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

"CT document referring to an oral disclosure, use, exhibition or 
other means 

"P" document published prior to the international filing date but 
later than the priority dale claimed 



"T* later document published after the international filing date 
or priority date and not rn conflict with the application bul 
cited to understand the principle or theory underlying the 
invention 

"X* document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

*Y* document of particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

*&" document member of the same patent family 



Date of the actual completion of the international search 



5 June 2001 



Dale of mailing of the international search report 



22/06/2001 



Name and mailing address of the ISA 

European Patent Office. P.B. 5818 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tel. (+31-70)340-2040, Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 



Authorized officer 



Papantoniou, A 



Form PCT/1SA/210 (second sheet) (July 1992) 



INTERNATIONAL SEARCH REPORT 


Intern*, al Application No 

PCT/US 00/35589 




C.(Continuation) DOCUMENTS CONSIDERED TO BE RELEVANT 






Category * 


Citation ot document, with indication. where appropriate, of the relevant passages f 


tetevant to claim No. 




A 
A 


WO 98 59523 A (TANTIVY COMMUNICATIONS INC) 

30 December 1998 (1998-12-30) 

abstract 

page 3, line 5 - 1 ine 15 
page 17, line 5 - 1 ine 19 
claims 1,4,5,7 

WO 99 44341 A (TANTIVY COMMUNICATIONS) 
2 September 1999 (1999-09-02) 

claims 1-4 
page 4, line 1 - line 8 
page 14, 1 ine 9 - 1 ine 17 


l 
l 



Form PCTASA/210 (continuation of second sheet) (-fcjty 1992) 



page 2 of 2 



INTERNATIONAL SEARCH REPORT 

Information on patent family members 



Intern i al Application No 

PCT/US 00/35589 



Patent document 
cited in search report 



Publication 
date 



Patent family 
member(s) 



Publication 
date 



DE 19728469 



07-01-1999 



CN 
MO 
EP 



1262005 T 
9901959 A 
0993712 A 



W0 9859523 A 



30-12-1998 



US 
AU 
AU 
AU 
BR 
CN 
EP 
EP 
NO 
WO 
US 
US 



6081536 A 
727495 B 
8259198 
8259998 
9810196 
1264522 
0990365 
0990354 
996273 
9859447 
6151332 



6222832 B 



WO 9944341 A 



02-09-1999 



AU 
CN 
EP 
US 



2575899 A 
1292188 T 
1058987 A 
6222832 B 



02-08-2000 
14-01-1999 
19-04-2000 



27-06- 
14-12- 
04-01- 

04- 01- 
08-08- 

23- 08- 

05- 04- 
05-04- 
17-02- 
30-12- 
21-11- 

24- 04- 



2000 
2000 
1999 
1999 
2000 
2000 
2000 
■2000 
2000 
1998 
■2000 
2001 



15-09-1999 
18-04-2001 
13-12-2000 
24-04-2001 



- Form PCT/1SA/210 (patent lamity annex) (July 1992) 




THIS PAGE BUNK(usfto) 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 



□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHffilT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




BLACK BORDERS 




□ IMAGE CUT OFF AT TOP, BOTTOM OR SDDES 



FADED TEXT OR DRAWING 



THIS PAGE BLANK (uspto) 



